A Lagged Particle Filter for Stable Filtering of Certain High-Dimensional State-Space Models

نویسندگان

چکیده

We consider the problem of high-dimensional filtering state-space models (SSMs) at discrete times. This is particularly challenging as analytical solutions are typically not available and many numerical approximation methods can have a cost that scales exponentially with dimension hidden state. Inspired by lag-approximation for smoothing [G. Kitagawa S. Sato, Monte Carlo self-organising model, in Sequential Methods Practice, Springer, New York, 2001, pp. 178–195; J. Olsson et al., Bernoulli, 14 (2008), 155–179], we introduce lagged distribution necessarily biased. For certain classes SSMs, those forget initial condition fast time, bias our shown to be uniformly controlled small time. develop sequential (SMC) method recursively estimate expectations respect biased distributions. Moreover, prove class SSMs contain dependencies amongst coordinates achieve stable mean square error estimation, expectations, per unit where number simulated samples SMC algorithm. Our methodology implemented on several examples including conservative shallow-water model.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Ensemble Filtering for High Dimensional Non-linear State Space Models

We consider non-linear state space models in high-dimensional situations, where the two common tools for state space models both have difficulties. The Kalman filter variants are seriously biased due to non-Gaussianity and the particle filter suffers from the “curse of dimensionality”. Inspired by a regression perspective on the Kalman filter, a novel approach is developed by combining the Kalm...

متن کامل

Gaussian sum particle filtering for dynamic state space models

For dynamic systems, sequential Bayesian estimation requires updating of the filtering and predictive densities. For nonlinear and non-Gaussian models, sequential updating is not as straightforward as in the linear Gaussian model. In this paper, densities are approximated as finite mixture models as is done in the Gaussian sum filter. A novel method is presented, whereby sequential updating of ...

متن کامل

Smart particle filtering for high-dimensional tracking

Tracking articulated structures like a hand or body within a reasonable time is challenging because of the high dimensionality of the state space. Recently, a new optimization method, called ’Stochastic Meta-Descent’ (SMD) has been introduced in computer vision. This is a gradient descent scheme with adaptive and parameter specific step sizes able to operate in a constrained space. However, whi...

متن کامل

RMSE Based Performance Analysis of Marginalized Particle Filter and Rao Blackwellised Particle filter for Linear/Nonlinear State Space Models

Particle filters and Rao Blackwellised particle filter have been widely used in solving nonlinear filtering problems. The particle filter is fairly easy to implement and tune, its main drawback is that it is quite computer intensive, with the computational complexity increasing quickly with the state dimension. One solution to this problem is to marginalize out the states appearing linearly in ...

متن کامل

Particle filtering in high-dimensional chaotic systems.

We present an efficient particle filtering algorithm for multiscale systems, which is adapted for simple atmospheric dynamics models that are inherently chaotic. Particle filters represent the posterior conditional distribution of the state variables by a collection of particles, which evolves and adapts recursively as new information becomes available. The difference between the estimated stat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: SIAM/ASA Journal on Uncertainty Quantification

سال: 2022

ISSN: ['2166-2525']

DOI: https://doi.org/10.1137/21m1450392